bipartition problem

Translations
задача разбиения на две части
The bipartition problem is often encountered in graph theory.
Задача разбиения на две части часто встречается в теории графов.